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Abstract 

Absolutely representing system (ARS) in a Banach space X is a set 
Del such that every vector x in X admits a representation by an 
absolutely convergent series x = J2i a i x i with (aj) reals and (xi) C D. 
We investigate some general properties of ARS. In particular, ARS in 
uniformly smooth and in B-convex Banach spaces are characterized 
via e-nets of the unit balls. Every ARS in a B-convex Banach space 
is quick, i.e. in the representation above one can achieve ||ajXj|| < 
eg* ||x||, i = 1, 2, . . . for some constants c > and q £ (0, 1). 

1 Introduction 

The concept of absolutely representing system (ARS) goes back to Banach 
and Mazur (0, p. 109-110). 

Definition 1.1 A set D in a Banach space X is called absolutely represent- 
ing system (ARS) if for every x G X there are scalars (a») and elements 
(xi) C D such that 

CO oo 

x = ^aj£j and 1 1 0*^*1 1 < °°- 
i=i i=i 

It can be observed (Section 0) that if D is an ARS, then there exist a con- 
stant c such that each x G X admits a representation x = Y^ili a i x i with 
J2 H ^!! ^ c \\ x \\- Then we call D a "c-ARS". 
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For needs of complex analysis, ARS were defined also in locally convex 
topological spaces | K 81|| . In the theory of analytical functions such ARS 



happen to be a convenient tool: see [ |K 96| |, 0,0. Many results of general 
kind on ARS are obtained by Yu. Korobeinik and his collaborators: see, for 
example, HOI| , KM , 1KK| . 



In the present paper we restrict ourselves to the theory of ARS in Banach 
spaces, which is still not quite explored. Some non-trivial examples of ARS 
in I2 were found by I.Shraifel ||S 93|| . It should be noted that each example 



of a c-ARS in 1% provides by Theorem [3.1| an example of an e-net of the 
n-dimensional Euclidean ball, e = s(c) < 1. See also ||S 95|| for results on 
ARS in Hilbert spaces. 

Some general results concerning ARS in Banach spaces and, particularly, 
in uniformly smooth spaces, were obtained in [V]]. There was introduced 
the notion of (c, g)-quick representing system, which is considerably stronger 
than that of ARS. 

Definition 1.2 Let c > and g e (0,1). A set D in a Banach space X is 
called (c, q)-quick representing system (or (c, q)-quick RS) if for each 16I 
there are scalars (a^) and elements (xi) C D such that 
00 

x = ^ajXj and Ha^H < cq 1 ^ 1 for i > 1. 
i=i 

It is clear that each (c, g)-quick RS is an ARS. Despite of the strong restric- 
tions in Definition |1.2| , there exist Banach spaces X in which every ARS is, 
in turn, a (ci,g)-quick RS for some c\ and q. In it was proved that this 
happens in each super-reflexive space X. 

In the present paper we generalize this result to all B-convex Banach 
spaces. Suppose a space X is B-convex and Y is a subspace of X. We show 
that every c-ARS in Y is a (ci, g)-quick RS for some c\ and q depending only 
on c and on X. This latter statement characterizes the class of B-convex 
Banach spaces. 

We characterize ARS and (c, g)-quick RS in uniformly smooth and B- 
convex Banach spaces via e-nets of the unit balls. As a consequence, we have 
a theorem of B. Maurey [0] stating that the dimension of a subspace Y of 

with Y* of a good type is at most c log n. 

I am grateful to V.Kadets for the guidance, and to P.Terenzi for his 
hospitality when I was visiting Politecnic Institute of Milan. 
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2 Characterizations of ARS and quick RS 



Let (xi)i e i and (yi)iei be sequences in Banach spaces X and Y respectively, 
and let c > 0. We call (xi) and (yi) c-equivalent if there is a linear operator 
T : span(xj) — > span(?/j) which maps Xi to yi, and satisfies ||T||||T _1 || < c. 
D being a non-empty set, we denote the unit vectors in h(D) by e^, 

The following useful result is more or less known: the equivalence (i)-v^(iv) 
goes back to S. Mazur (H, p. 110), see also JV|. 

Theorem 2.1 Given a complete normalized set D in a Banach space X , the 
following are equivalent: 

(i) D is an ARS; 

(ii) there is a c > such that each x G B(X) can be represented by a 
series x = a i x i with H^ill < c. Then we call D a "c-ARS"; 

(Hi) there is a quotient map q : h(D) — > Z such that the sequence (d)deD 
is c-equivalent to (qeajdeD,' 

(iv) there is a c > such that for every x* G S(X*) one has 
su PdeD \x*{d)\>c~ l . 

In (ii), (Hi) and (iv) the infimums of possible constants c are equal and 
are attained. 

Let us observe some nice consequences. The first one states that ARS 
are stable under fairly large perturbations. Let A and B be sets in a Banach 
space. By definition, put p(A, B) = sup aGA inf& e £ \\a — b\\. 

Corollary 2.2 Let D and Di be normalized sets in X . If D is a c-ARS and 
p(D, Di) = e < c~ x , then D\ is a C\-ARS, where c\ — (1 — ec)^ 1 c. 



Proof. It follows easily from (iv) of Theorem 2.1 



Proposition 2.3 Let D be a c-ARS in a Banach space X . 

(i) If X is separable, then some countable subset D\ of D is also a c-ARS. 

(ii) Let dimX = n and C\ > c. Then some subset D\ of D is a C\-ARS 

and \Di\ < e an , where a = 2 [cT 1 — of 1 ) 

(Hi) Let dimX = n and e > 0. Then every x G B(X) can be represented 
by a sum x = J2i=i a i%i with (x^) C D and J2 \\aiXi\\ < c + e. 
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Proof. Clearly, we may assume that D is normalized. Then (i) follows in 



the standard way from (iv) of Theorem 2.1 . 

(ii). Let e = c _1 — c^ 1 . Consider a maximal subset D 1 of D such that 
\\x — y\\ > s for x, y G D x , x ^ y. By maximality, p(D,Di) < e. Apply- 
ing Corollary |2^, we see that D\ is a Ci-ARS. Note that the balls {d\ + 
(e/2)B(X)) dieDl are mutually disjoint and are contained in (1 + e/2)B(X). 
By comparing the volumes we get \Di\ < e 2n ^ £ . 

(hi). By (ii), we can extract from D a finite (c + e)-ARS (xj)j< m . By 
(hi) of Theorem |2.1| , there is a quotient map q : I™ — > Z such that the 
sequences (xj)j< m and (qei)i< m are (c + e) -equivalent. Let T : X — > Z be 
the isomorphism corresponding to this equivalence. We have dim Z = n and 
B{Z) = a.conv(gej)i< m . Now we use a simple consequence of Caratheodory's 
theorem: 

• Let K be a finite set in R n . Let a vector z lie on the boundary of 
a.conv(-fT). Then z G a.conv(zi, . . . , z n ) for some Z\, . . . , z n G K. 

Applying this theorem to K = (gej)j< m , we see that each z G S(Z) can be 
represented by a sum z = J2k=i a fc(<? e « fe ) f° r some subsequence (qe ik )k< n of 
(qei) and scalars (a^) with J2k=i \ a k\ = 1- 

Let x G -B(A). Setting z = Tx/||Tx|| in the preceding observation, we 
can write 

ran ra 

Tx = E h(qe ik ) = E h(Tx ik ) with E \ b k\ < ll^ll- 

fc=l fc=l k=l 

Thus x = X^ =1 bkXi k , and 

ran n 

EH^J < II^IIE 11^(^)11 < ll T-1 IIEN < II^iiiitii <c + e. 
^=1 fc=i fc=i 

The proof is complete. ■ 

Remarks. 1. The estimate in (ii) is sharp by order: Corollary ^72| and 
Theorem |2j] show that any ARS in a B-convex Banach space X has at least 
exponential number of terms with respect to dim A. 

2. In general, one can not put e = in (hi). Indeed, consider X = l\ and 
let D be a countable dense subset of SiJl). Then D is a 1-ARS. However, 
there are points x G S(l%) \ a.conv(D) ; thus (hi) fails unless e > 0. 

Now we give a general characterization of (c, g)-quick RS. 
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Theorem 2.4 Let D be a normalized set in a Banach space X. Suppose 

(i) D is a (c,q) -quick RS. 

Then, given an e > 0, there are m = m(c, q, e) and b = c(l — q)^ 1 such that 

(ii) the set b ■ U{a-conv(D!) : D\ C D, \Di\ < m} is an e-net of B(X) . 
Conversely, if e < I, then (ii) implies (i) with c = b/e and q = e 1 ^ . 



Proof. Assume (i) holds. Let m be so that 



E c <? 



i-1 



< e. 



(1) 



i>m 



Let x G B(X). For some (xj) C D we have x = Y^Li a i x i with |aj| < cq % 1 . 
Then, by®, 

\\X - a i X i\\ = II E a i X i\\ ^ £ > 

i<m i>m 



while 



EH^i-gr 1 



Km 



This proves (ii). 

Conversly, assume (ii) holds. Fix an x G B[X). We shall find appropriate 
expansion x — a i x i by successive iterations. S n will denote the partial sum 
J2i<n a i x i ( we assume S = 0). 

Suppose that for some k > 1 the system (aj) i <(fc_i) m is constructed. By 
(ii), there are scalars (ak^Km and vectors {xk,i)i< m C -D such that [ »jfc,» j < & 
for i < m and 

2- S(k~l)m 



b - SV. 



E 



< e. 



Put a(fc-l)r 



>(&-1)to|| j< m 

|x — S'(fc_i) m ||ajfc ) j for 1 < i < m. Note that for each 



(2) 



x — S, 



/cm 



x — S, 



(k— l)m 



X 



S(fc— l)m|| ' ^ ] Q>k,i x k,i- 



i<m 



Therefore, by (El), ||a; — Sfe m || < \\x — S^i) m \\ ■ e. By the inductive argument 
we get llx — SkmW < Hence for > and 1 < i < m, 



\a km+i \ = \\x - S hm \\a k+14 < e k b < £ V™*)/™- = e^b ■ {s l ' m ) 



km+i 



Hence \at\ < e 1 b(e 1 ^ m y for i > 1. This proves (i) with c = be 1+1 / m < fe/e 
and q = e l / m . ■ 
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Theorem |2]3] yields that, actually, the tightness of the definition of (c, q)- 
quick RS can be substantially loosened. Let (bi) be a scalar sequence. We 
say that a set D in a Banach space X is a (bi) -representing system, if every 
x G B(X) admits a representation by a convergent series x = J2i a i x i with 
(xi) C D and (a,) C R, ||eijXj|| < for each i. 

Corollary 2.5 Let D be a set in a Banach space X and let J2h be an ab- 
solutely convergent scalar series. Suppose 

(i) D is a (bi) -representing system. 

Then there are constants c and q dependent only on (bi), such that 

(ii) D is a (c,q)-quick representing system. 
Conversely, (ii) implies (i) with bi = cq % ~ x . 

Proof. Suppose (i) holds. Let m be so that J2i>m \h\ < 1/2. It is enough 



to show that (ii) of Theorem holds for e = 1/2. Fix x G B(X) and write 



its representation: x = Y,i>i a i x i with ||ajXj|| < Then 

\\X - ^ a i X i\\ = II a i X i\\ < Y \\ a i X i\\ < H \ b i\ < V 2 - 

i<m i>m i>m i>m 

Thus (ii) holds. The converse part is obvious. 



Like ARS, quick representing systems are also stable under fairly large per- 
turbations. The following analogue of Corollary |2.2| can easily be derived 



from Theorem |2~3 



Corollary 2.6 Let D and D\ be normalized sets in X. If D is a (c, q)-quick 
RS and p(D ) D\) = e < (1 — q)/c, then D\ is a (ci,qi)-quick RS, where c\ 
and qi depend solely on c, q and e. 



Another consequence of Theorem p73 states that the cardinality of every 



(c, g)-quick RS in a finite-dimensional space is large. 

Theorem 2.7 Let D be a (c,q)-quick RS in a n-dimensional Banach space 
X . Then \D\ > e an for some a = a(c, q) > 0. 



6 



Before we prove this result, observe that there are many spaces posessing 
ARS of small cardinalities. Indeed, E. Gluskin's construction 0] gives us 
n-dimensional spaces X n and Y n having ARS of cardinality 2n so that the 
Banach-Mazur distance between X n and Y n is approximately n. 

Lemma 2.8 Let X be a Banach space, dimX = n, and E be a subspace of 
X, dimE = m. For e G (0, 1) and b > 0, define 

U bjE (E) = b(EnB(X))+eB(X). 

Then, for some a = a(b, e, m) > 0, 

Vol([/ 6 , £ (£)) < e- an Vo\(B(X)). 

Proof. Fix a 5 > 0. Let (zi)i<k be a 5-net of b(E n B(X)); by the standard 
volume argument, this can be achieved for some k < e 2bm/s (see H, Sect ion 
2.6) Then (zi)i< k is a (5 + e)-net of Ub <e (E). Thus 

Vol{U bt£ {E)) < k{5 + e) n Vol{B{X)) < e 2bm '\5 + e) n Vo\(B(X)). 

Now it is enough to pick S so that 5 + e < 1 . ■ 



Proof of the Theorem |2.7| . Let e = 1/2. Theorem |2T4] implies that for 
some m = m(c, q) and b = b(c, q), 

B(X) C \J{U bjl/2 {E) : E = span( J D 1 ), D 1 C D, ^ < m}. 
There are at most ( J distinct members U b; i/2{E) in this union, so 



Lemma |2.8| gives us for some a = a(b, m), 



Vo\(B(X)) < ( 1"°' j e- an Vol(5(A)). 



Hence ( ] > e an . The desired estimate follows easily. 



m 



Now we shall find good renormings of a space with a given ARS or (c, g)- 
quick RS. 
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Proposition 2.9 Let D be a c-ARS in a Banach space X. Then there is a 
norm \ \\ ■ \ \\ on X which satisfies \\ ■ || < 1 1 1 • 1 1 1 < c|| • || and such that D is a 
1-ARSin {X, HI • HI). 

Proof. Set |||x||| = inf J2i \\<k x i\\j where the infimun is taken over all rep- 
resentations x = ^ZiOiXi with [xi] C D. Then it is enough to apply (ii) of 



Theorem 2.1 



For (c, g)-quick RS, only an equivalent quasi- norm can be constructed. 

Proposition 2.10 Let D be a normalized (c,q)-quick RS in X. Then there 
is a quasi-norm ||| ■ ||| on X which satisfies (1 — g)|| ■ || < ||| • ||| < c|| ■ || and 
such that 

(i) DcB(X,\\\-\\\). 

(ii) D is a (1, q)-quick RS in (X, 1 1 1 ■ 1 1 1); 

(Hi) the set U{tD : \t\ < c} is a q-net of B(X, \ \\ ■ \ \\); 

Proof. For an x G X, define 



■ > 



x\\\ := infjsup \a,i\/q l }, (3) 



i>l 



where the infimum is taken over all sequences (x^ C D such that 



oo 

x = ^2aiXi. (4) 



i=l 

The homogenity of ||| • |||, (i) and (ii) follow easily. 

Now we show that 1 — q , <|||a;|||<c for every x G S(X). The right hand 
side follows from (|3|). Conversely, let ([|) be a representation of x such that 
supj |cii|/<f ~ x = A < oo. Then 



oo 



i = II E ^11 < E kl < E A ? i_1 = A (! - 

i=l i=l i=l 

Thus A > 1 — q; therefore |||a;||| > 1 — q. 

It remains to prove (iii). Pick any x G X with |||x||| < 1 and e > 0. Let 
([D be any expansion with |a,|/g 4_1 < 1 + e for i > 1. Write 

oo 

X — aiXi = E a i+l x i+l- 
i=l 

Then — aiXi||| < supj |aj + i|/g* _1 < (l + e)q. This proves (iii). ■ 
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Remarks. 1. The statement (iii) of Proposition |2.10| means that in the 



new norm one can take e = q, b = c and m = 1 in Theorem [2.4| (ii). 

2. In general, there is no equivalent norm ||| • ||| satisfying (ii) or (iii) of 
Proposition [2~T0| . Indeed, take X = l\ and D = {(1, 0), (0, 1)}. Then D is a 
(4, l/4)-quick RS, but D cannot be (1, l/4)-quick RS in any norm ||| • ||| on 
X, nor can the set U{tD : t G R} be a 1/4-net of B(X, ||| • |||). 

3 Absolutely representing systems in uniformly 
smooth spaces 

We recall the notion of uniform smoothness (see |pGZ|| ). Let X be a Banach 



space. The modulus of smoothness of X is the function defined for r > by 

p(r) = sup{(||x + y\\ + ||x - y\\)/2 -l:x,yeX, \\x\\ = 1, \\y\\ < r}. 
X is called uniformly smooth if lim r _>o p{ T )/ T — 0. 

Theorem 3.1 Let D be a normalized set in a Banach space X and c > 1. 
Suppose p(t)/t < (4c) _1 for some r e (0,1). Suppose 

(i) D is a c-ARS in X. 

Then letting t = 2r/3 and e = 1 — t/3c, we have 

(ii) the set ±tD is an e-net of B(X). 
Conversely, if e < 1, then (ii) implies (i) with c = c(t,e). 



Remark. The converse part of Theorem 3.1 holds in every Banach space 



X. Indeed, it is enough to apply Theorem |2^4| and note that each (c, g)-quick 
RS is a Ci-ARS for c\ = c(l — q) -1 . 
An immediate consequence follows: 

Corollary 3.2 Let D be a normalized c-ARS in a uniformly smooth space 
X . Then there are constants t > and e < 1 depending solely on c and on 
the modulus of smoothness of X so that the set ±tD is an e-net of B(X). 

Recall that each superreflexive space X has an equivalent norm 1 1 1 • 1 1 
such that (X, ||| • |||) is a uniformly smooth space (see ||DGZ|| ). Therefore, 
for each super-reflexive space X the conclusion of Corollary |3.2| will be true 
after an equivalent renorming. 
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Moreover, this property characterizes the class of super-reflexive spaces. 
Indeed, let X be not super-reflexive; then X is not super-reflexive in any 
equivalent norm. Let 5 > 0. Then there are almost square sections of B(X) 
(see PGZ|| ). More precisely, there is a system of two vectors (z\,z 2 ) in 
S(X) which is (1 + <5) -equivalent to the canonical vector basis of Let 
Z = span(z!, z 2 ). Then Z is (1 + 5)-isomorphic to and hence is (1 + 5)- 
complemented in X; write X = Z © Y for an corresponding complement Y 
in X. Put D = {zi + y : y E Y, % = 1, 2}. Now it is not hard to check that D 
is a 3-ARS in X, but the set U{tD : t E R} is not an e-net of B(X) unless 
e > 1 — 5/2. This argument was shown to me by V. Kadets. 



The proof of Theorem |3.1| requires some (e < l)-net tools. 

Lemma 3.3 Let A G [0, 1] and Ac A' B(X). Suppose that A is a X-net for 
S(X). Then A is a X-net for B(X). 

Proof. For each x G B(X), there exists any e A such that ||x/||x|| —y\\ < X. 
Hence 

ll x — y\\ = II ll^ll ( x /IMI — y) ~ (i — \\ x 

< \\x\\X + (1 — \\x\\)X — A. 

This completes the proof. 



Lemma 3.4 Let A C X be a (1 - 8)-net for S(X) with 6 E (0,1). Then, for 
each 7 G [0, 1], the set ^A is a (1 — r y5)-net for S(X). 

Proof. For any x E S(X) there exists an y E A such that ||a; — y\\ < 1 — 5. 
Hence 

\\ x ~ 72/11 — \\i( x ~ y) + (i — i) x \\ 

< 7 (1- < J) + (1- 7 ) = 1- 7< J, 

which concludes the proof. ■ 



Corollary 3.5 Let r > 0, 5 E (0, 1) and let A C r ■ B(X) be a (1 - 5) -net 
for S(X). Then, for each < 7 < min(l, ^rrg), the set ^A is a (1 — ^5) -net 
forB(X). 
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Proof. By Lemma |3.4j , 7 A is a (1 — 7^)-net for S(X). On the other hand, 
7r < 1 — j8, so that C (1 — jS) ■ B(X). Then, by Lemma pT3] , jA is a 
(l- 7 5)-net for B{X). ■ 

Now, we establish a "locally equivalent norm" on X. 

Lemma 3.6 Let x G S(X) and x* G S(X*) be such that x*(x) = 1. Then 
for each z G X we have: 

x*{z) < \\z\\ < x*(z) + 2p(\\z-x\\). 

Proof. Put y = x — z. Then 

2p(|M|) > \\x + y\\ + \\x - y\\ - 2 

> x*(x + y) + ||x — — 2 

> 1 + x*(y) + \\x - y\\ - 2 

= ||x — y|| — x*(x — y) = \\z\\ — x*(z). 

Hence the right inequality is proved while the left one is trivial. ■ 

Proof of the Theorem |3.1| . Assume (i) holds. We claim that the set ±tD 
is a (1 — r/2c)-net of S(X). Indeed, given an x G S(X), one can pick a 
functional x* G S(X*) such that x*(x) = 1. Then, by Theorem 2TT| , we have 



-i 



6x*(x) > c 

for some x G D and some 9 G { — 1, 1}. Now apply Lemma |3.6| with z = 

x — 6tx : 

\\x — 6tx\\ < x*(x — Qtx) + 2p(r) 

< 1 - rcT 1 + 2p(r) 

< 1 - rcT 1 + 2 • r/4c = 1 - r/2c. 

This proves our claim. 

Then apply Corollary |3.5| : A = ±tD, 5 = r/2c and 7 = 2/3 will satisfy 
its conditions. We get that \A turns to be a (1 — r/3c)-net of B(X), proving 



2 

3^ 

fii). 



The converse part follows from the remark above. 



11 



4 Absolutely representing systems and type 
of Banach spaces 

The theory of type and cotype for normed spaces can be found in ||MS 



or 



[[LcTjl . By (ei) we denote a sequence of independent random variables with 
the distibution ~P{e,i = 1} = P{&j = —1} = 1/2. Consider a Banach space 
X of type p > 1, i.e. such that there is a c > such that the inequality 

nY,£iXi\\ P <c p J2\\ x i\\ P ( 5 ) 

i<n i<n 

holds for each n > and each sequence (xi)i< n in X. By T P (X) we denote 
the least constant c for which the inequality (^) always holds. For p > 1, we 
denote by p* the conjugate number: 1/p + 1/p* = 1. 

The following result is contained implicitly in Q and is known as a 
"dimension-free variant of Caratheodory's theorem". For the sake of com- 
pleteness, we include its proof. 

Theorem 4.1 Let D be a normalized set in a Banach space X of type p > 1. 
Suppose that for some c > 1 

(%) D is a c-ARS. 
Let k > 0. Put ci = c ancle = 4cT p (X)A;- 1 / p * . Then 

(ii) the set {c\k~ l J2i<k '■ ( x i) C -D} is an e-net of B(X). 
Conversely, (ii) implies (i) with c = c(ci, k). 



Applying Theorem 2.4, we obtain 



Corollary 4.2 Let D be a normalized set in a Banach space X of type p > 1. 
Suppose that for some c > 1 

(%) D is a c-ARS. 
Then, for some C\ = Cx(c,p,T p (X)) and q = q(c,p,T p (X)) , we have: 

(ii) D is a (ci,q)- quick RS. 
Conversely, (ii) implies (i) with c = c(ci,q). 



Before the proof of Theorem [O], let us give some comments. A Banach space 
X is called B-convex if it does not contain /" uniformly. X is B-convex iff X 
is of some type p > 1. It follows that if X is a B-convex Banach space and 
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D is a c-ARS in some subspace of A, then D is a (ci, g)-quick RS, where the 
constants Ci and q depend only on c and A. 

Moreover, the latter property characterizes B-convex Banach spaces. In- 
deed, fix a space X which is not B-convex. Then, for each positive integer n, 
there is a sequence (x n> j)j< n in X which is 2-equivalent to the canonical vector 
basis of Z™. Take D n = (x n;i )i< n and Y n = span(D n ). Then D n is a 2-ARS 
in Y n . However, letting n — > oo, we see that D n cannot be a (ci, g)-quick RS 
for fixed c\ and g. 

One exciting problem remains unsolved. We have got that each ARS in 
a B-convex space A is a (c, g)-quick RS for some c and q. Does this happen 
only in B-convex spaces? 

Proof of Theorem |4. 1| . Fix any x G B(X). Then, for some (xj) C D, there 
is a representation x = X^i OjXj with J2\ a i\ < c. 

Then there is a sequence (£j)i>i of independent random variables with 
the following distribution for every i,j > 1: 

P{£, = sign(ai)cxi} = c _1 |ail> 
P{O = 0} = l-c- 1 j:|a n |. 

n 

Therefore E£j = x for each j. Now, since £j are independent, we have 
Ell E & - E ^)f < (2T p (A)y 2 E||0 - EC, ||* 



sec 



CeT| , Chapter 9). Note that E||^ - E^f < (c + l) p ; hence 



Ellfc" 1 E (0 - E0)|| P < (2T p (X)Yk-* ■ k(c + If. 

3<k 



Therefore 



E|| - x + AT^&f < (2T p (X)(c+l)k^ 

In particular, there is one realization of the random variable (— x+k~ l J2j<k £j) 
so that 

|| - x + AT 1 E Oil < 2T p (A)(c + l)k- l 'v\ 
j<k 

This concludes the proof. ■ 
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In conclusion, let us show how these results provide an estimate from above 
on the dimension of nice sections of the cube. The following result due to 
B. Maurey is proved in |FJ. 

Theorem 4.3 (B. Maurey). Let X be a finite dimensional space, p > 1 and 
T P *(X*) < C . Suppose that X is c-isomorphic to some subspace ofV^. Then, 
for some a = a{p, C, c), we have 

dim X < a log n. 

Proof. By duality, X* is c-isomorphic to some quotient space of Z". Then, 
Theorem |2J] gives us a c-ARS D in X* with \D\ = n. By Corollary |47|, D 
is a (ci, g)-quick RS in X* for some c\ = c\{p, C, c) and q — q(p, C, c). Then 
Theorem yields n > e adimX for some a = a(ci, q) > 0. ■ 
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